
Drawing Dynamic Geometry Figures Online with Natural 
Language for Junior High School Geometry 



Wing-Kwong Wong , 1 Sheng-Kai Yin , 2 and Chang-Zhe Yang 1 

National Yunlin University of Science & Technology, Taiwan, R.O.C. 

2 Mingdao University, Taiwan, R.O.C. 


Abstract 


This paper presents a tool for drawing dynamic geometric figures by understanding the 
texts of geometry problems. With the tool, teachers and students can construct dynam¬ 
ic geometric figures on a web page by inputting a geometry problem in natural language. 
First we need to build the knowledge base for understanding geometry problems. With 
the help of the knowledge base engine InfoMap, geometric concepts are extracted from an 
input text. The concepts are then used to output a multistep JavaSketchpad script, which 
constructs the dynamic geometry figure on a web page. Finally, the system outputs the 
script as an HTML document that can be visualized and read with an internet browser. 
Furthermore, a preliminary evaluation of the tool showed that it produced correct dynamic 
geometric figures for over 90% of problems from textbooks. With such high accuracy, the 
system produced by this study can support distance learning for geometry students as well 
as distance learning in producing geometry content for instructors. 

Keywords: Natural language understanding; dynamic geometry; JavaSketchpad; 
geometry education; knowledge construction 


Introduction 


One approach to distance learning is to put learning content on web pages and ask learners, 
who may be in different geographical locations, to engage in some learning activities while 
browsing the pages. However, learning content takes a lot of time and human resources to 
produce, especially when the content involves geometric figures. Thus, producers of learn¬ 
ing content would be very happy if they could use a tool to automatically convert an input 
text of domain concepts, such as a geometry problem, into a target output format such as 
some programming code to draw geometric figures on web pages. This article proposes a 
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methodology of how to convert input texts of domain concepts into some target output for¬ 
mat. The methodology is illustrated by the construction of an actual system in converting 
input texts of geometry problems at a junior high school level into JavaSketchpad scripts to 
display dynamic geometry (DG) figures on a web page. 

The National Council of Teachers of Mathematics (NCTM) has published two important 
documents on K-12 mathematics curriculum: Curriculum and Evaluation Standards for 
School Mathematics (1989) and Principles and Standards for School Mathematics (2000). 
The latter focused more on the skill of writing formal proofs of geometry (Knuth, 2002). 
Furthermore, mathematicians and educators agree that writing geometry proofs involves 
important skills that are difficult to learn (Koedinger, 1998; Whiteley, 1999). 

Using geometry software increases the motivation of students in learning geometry. Some 
popular programs include Geometer’s Sketchpad (GSP, http://www.keypress.com/sketch- 
pad/), Cabri Geometry II (http://www.cabri.com/v2/pages/en/index.php), Geometry Ex¬ 
pert (Chou et ah, 1996), and Cinderella’s Cafe (http://www.cinderella.de/tiki-index.php). 
These programs share one common focus on dynamic geometry figures. In a dynamic ge¬ 
ometry figure, students can drag a geometry object such as a vertex of a triangle and change 
the figure dynamically while preserving the geometric invariants, which are the conse¬ 
quences of the given conditions. Thus these programs are commonly used to demonstrate 
geometry theorems. 

Dynamic geometry can also be used by students to discover conjectures about a figure in 
some given conditions. Students can explore the variations of a dynamic geometry figure 
and try to discover conjectures about the figure on their own (Jones, 2000). In a study, 
students are given work sheets to fill in measurements of some properties of geometric 
objects, and they write down conjectures they discover in a dynamic figure (Furinghetti & 
Paola, 2003). There are two common problems in such learning activities. First, teachers 
and students have to learn to use the DG software and the learning process can be difficult. 
Second, there is no detailed record on how students manipulate the dynamic figures in or¬ 
der to support the findings of the study on these activities. Both problems make it difficult 
to evaluate the learning effectiveness of the students in using a dynamic geometry system. 

To address the above two problems, we built an online dynamic geometry system that can 
“understand” geometry problems. With this system, the teachers and students can con¬ 
struct dynamic geometric figures on a web page for their learning activities, such as making 
geometry conjectures and proving a theorem. Furthermore, this tool can help researchers 
to design user interfaces that are capable of recording the data of students’ interactions 
with the dynamic geometric figures. Based on the data, researchers can get more insights on 
how students make inferences from their interactions with the dynamic figures. 

In addition to benefitting students, the online dynamic geometry system can be a valuable 
tool for instructors who struggle to produce the learning content of dynamic geometry. Spe¬ 
cifically, two types of instructors can use the system in ways that suit their needs. The first 
type is instructors who do not want to work with JavaSketchpad (JSP). They can directly 
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use the web pages of learning content generated by the system or enhance those pages with 
other tools such as Adobe’s Dreamweaver. The second type is instructors who want to learn 
JSP. They can input a problem text of their choice to the system and get a web page of JSP 
with the geometry content. Then they can study how the JSP code produces the dynamic 
geometry content they pick. This can be a good way to learn JSP by example. How effective 
this tool is for instructors and learners of geometry really depends on the accuracy of the 
system in producing correct geometry figures. Thus, an objective of this study is to evaluate 
the accuracy of the system empirically. 

This system uses InfoMap (Hsu et al., 2001), which is a knowledge engineering tool for 
understanding natural language. InfoMap analyzes a geometry text by extracting geomet¬ 
ric concepts and converting them into JavaSketchpad commands for drawing a dynamic 
figure. Then the system embeds the script in a web page, which can show the dynamic ge¬ 
ometry figure on an internet browser. The article is organized as follows. The literature on 
attempts to solve the problem of learning JSP is first reviewed. Based on our previous study 
(Wong et ah, 2007), a methodology and the core technologies of the system are presented. 
We also empirically tested the system with geometry problems from three main reference 
books for junior high schools in Taiwan. At the end of the article, some empirical results 
and conclusive remarks are reported, and future work is suggested. 


Roles of DGE and Instructional Design in Geometry Learning 


In research literature, there is yet no satisfactory explanation of how experimentation with 
dynamic geometry can help the acquisition of skills for formal theorem proving. Research¬ 
ers think there is a big gap between the experience of dynamic geometry and the learning 
of formal proof production. Some studies also found that object dragging in a dynamic 
geometry environment (DGE) can reduce the gap between dynamic geometry experimenta¬ 
tion and the generation of theorem proving ideas by learners. As a result, many researchers 
design some activities in a DGE and study what types of learning result from such activities 
and the nature of the learning process (e.g., Leung & Lopez-Real, 2003; Hoyles & Healy, 
1999; Furinghetti & Paoloa, 2003; Christou et. al., 2004). 

Some studies indicate that when students explored conjectures in a DGE, they could ex¬ 
plain the formal proof they wrote based on their experiences in the exploration (e.g., Holys 
& Healy, 1999). Furthermore, students would strengthen their beliefs in the geometry con¬ 
jectures they made from their observation of the changes of dynamic figures in a DGE (de 
Villiers, 1996, 2003). In a DGE, students can drag geometric components and take mea¬ 
surements of geometric objects in a dynamic figure. Then they can notice the variance and 
invariance of conditions in a dynamic figure, deepening their understanding of geometry 
theorems (Laborde et al., 2006). 

The ultimate goal of geometry learning is to design a DGE that helps students learn the skills 
of theorem proving in geometry. But current DGEs are not designed for this purpose since 
they do not provide any tools with instructional strategies for theorem proving. Although 
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a DGE is used in math classes in some schools, many math teachers and researchers think 
that it is difficult to design instructional materials for a DGE, and students might spend 
too much time in exploring without achieving the final learning objective. Therefore in the 
design of a DGE with specific teaching objectives, educators have to pay special attention to 
the design of interfaces for instructor to author guiding instructions and for learners to pro¬ 
ceed to the final learning objective through guided exploration. Thus, we need to develop a 
system which can support the user interface design of a DGE for specific learning purposes. 


Problems Using a DGE in Class 


When a DGE is used in some learning activities, students need both basic geometry knowl¬ 
edge and the knowledge to work in a DGE. Sometimes, they need to add some geometric 
components in a dynamic figure. This can be an obstacle to some students, reducing the 
effectiveness of learning in a DGE (Talmon & Yerushalmy, 2004). Despite the potential 
benefits of using a DGE in geometry classes, a DGE is not available to some schools in 
Taiwan. We found that in four junior high and high schools, located in urban areas of 
Yunlin County, teachers have never used a DGE in their classes. We believe many other 
schools have similar experiences. Three reasons are suggested for not using a DGE in 
school. First, using a DGE might not contribute directly to the performance of students in 
public examinations for entering the next level of schooling. Second, funds are difficult to 
get for computer equipment. Third, too much time is required for teachers and students 
in learning how to construct dynamic figures in a DGE. 

In order to address the third problem, some tools are developed to train users to learn to 
write JavaSketchpad (JSP, http://www.keypress.com/sketchpad/java_gsp/) script. On 
the web page http://www.mathematik.uni-bielefeld.de/~lisken/jsp/, Lisken provides a 
tool, jsp.awk, on which an author can write JavaSketchpad code. When coding is done, 
the tool embeds the code in an HTML file, which the author can view to check the dynamic 
figure with a browser. On the web page http://home.wxs.nl/%7ehklein/jspgenerator/jsp- 
generator.htm, Klein provides a similar tool called JSPGenerator, which is an authoring 
tool written in Javascript to generate JavaSketchpad files. After an author finishes writing 
Javascript code on JSPGenerator, he can choose to view the dynamic figure generated by 
the code in the same window just below the code. This previewing step is an improvement 
over jsp.awk. In Taiwan, Lin (2006) offers a similar tool called JavaGSP Editor, with 
which learners can write JavaSketchpad scripts and use these scripts in an online learn¬ 
ing environment (Figure 1). The tool provides fancy graphical interface components such 
as buttons and menus for designing more interactive web pages. The above three tools 
simplify the task of producing dynamic figures on web pages. However, these tools still 
require users to learn JavaSketchpad’s programming syntax and semantics, which can 
put off many instructors and students in high school. 
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Figure l. JavaSketchpad Editor (the left is Editor, viewer in the right (Lin, 2006)). 


To make a DGE more accessible to teachers and students, we propose a system that can 
draw dynamic geometry figures by understanding texts of geometry problems. In this way, 
teachers and students are not required to spend so much time in constructing figures in a 
DGE. Moreover, if the system is available on a Web site, then there is no need to install any 
expensive commercial software in school, making a DGE more accessible to schools in poor 
school districts. 


Natural Language Understanding for Computer-Assisted Learning 


Natural language understanding is a challenging problem in the research of artificial intel¬ 
ligence. Some missions of research on natural language understanding are to analyze and 
comprehend human language and answer questions about given texts. With the progress 
of the research of natural language understanding, these technologies have been applied 
to various fields, including semantic web, Chinese speech processing, machine translation, 
concept modeling, knowledge engineering, and computer-assisted learning. In a study, us¬ 
ers can use natural language instead of formal commands to work in the UNIX system 
(Lees & Cowie, 1996). In a study by Li & Chen (1988), an expert system was constructed for 
helping users learn concepts of computer science. In studies by Wong et al. (2007, 2008), 
a knowledge model of geometric concepts was used to understand word problems of geom¬ 
etry proofs. 

Lees and Cowie (1996) proposed an enquiry system for training students to learn UNIX 
commands. The system provides a natural language interface for learners so that they can 
learn UNIX commands by themselves. After a learner inputs a sentence or a UNIX com¬ 
mand, the system will parse the sentence with a chart parsing algorithm and generate a 
UNIX command as a response. The system checks with the learner in a dialog and executes 
the command if that is what the learner really wants to do with the input sentence. Li and 
Chen (1988) proposed a Chinese enquiry system about fundamental knowledge of com¬ 
puters. The system uses a linguist string parser to understand the question inputted by a 
learner, and then outputs an appropriate answer. 
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In Lu et al. (2005), a model is proposed to simulate the procedural knowledge of basic arith¬ 
metic operations. The model helps teachers design an appropriate curriculum and teaching 
strategy from the records of procedure that students used to solve arithmetic problems. 
The model is used in an intelligent tutoring system that can accumulate and reproduce the 
knowledge from teachers and students and help teachers build a good learning map for 
students. Furthermore, a student model, which is built from a collection of students’ errors, 
can contribute to the design of more suitable teaching tactics. 

In Wong et al. (2007), a LIM-G (learners’ initiated model for geometry) system is used to 
understand geometry word problems and help elementary school students comprehend ge¬ 
ometry word problems, which are about the area or circumference of various shapes. After 
a student inputs a geometry problem to LIM-G, the system understands the geometry prob¬ 
lem using prebuilt geometry knowledge and constructs a figure for the problem. Geometry 
word problems from five textbooks published by five major publishers in Taiwan were used 
to evaluate the performance of LIM-G and about 85% of the problems were comprehended 
correctly. 

In LIM-G, a cognitive knowledge base is constructed with an ontology-based knowledge 
engineering tool called InfoMap (Hsu et al., 2001), whose knowledge base includes generic 
template nodes for problem classes, problem-concept, lexical knowledge, lexicon, and so 
on. Using a template matching mechanism, InfoMap can extract the attributes and values 
of concepts in a given problem. After reviewing LIM-G and other similar studies, Mukher- 
jee and Garain (2008a) point out that the methodology of natural language understanding 
technology and its application to understanding geometric problems in mathematics is ma¬ 
ture for developing real applications. In our study, InfoMap is used to understand an input 
problem of geometry proof by extracting the geometric objects, resulting in a JSP script that 
draws the figure of the problem as a dynamic figure. The next section provides a methodol¬ 
ogy that other researchers can follow to develop similar systems for their learning areas. 


Methodology 


Applying the model of LIM-G (Wong et al., 2007), Mukherjee and Garain (2008b) imple¬ 
mented a tool for the automatic conversion of any input text about science and engineering 
into a concept map. In Mukherjee and Garain (2011), a knowledge base called GeometryNet 
was used in interpreting the geometric meaning of an input text to draw the correspond¬ 
ing diagram. These studies indicate the feasibility of a general approach in converting any 
input text about some subject domain, which is intended for some educational context, into 
a target output format such as JSP and concept map. 

By generalizing and extending the model of LIM-G, we suggest a five-step methodology 
that researchers can adopt in automatic construction of figures of learning content in any 
subject domain (Figure 2). The first step is to construct a knowledge base (for example, to 
add geometric concepts and templates of geometric problems into InfoMap). The second 
is to adopt the basic mechanism of text understanding as shown in this article. Sometimes, 
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the researchers have to apply heuristics to improve the accuracy of text understanding. 
The third step is to analyze the output format (e.g., JavaSketchpad script and HTML). The 
fourth is to design learning activities in which learners use the content. The last step is to 
evaluate the learning effectiveness with empirical experiments. Based on the empirical re¬ 
sults, the developer may need to add more concepts and heuristics for the first two steps. 
Then the cycle can be repeated until the researchers are satisfied. Following this method¬ 
ology, we develop a system to convert texts of geometry problems into dynamic geometry 
figures embedded in web pages. The system architecture is described next. 


Build a L Design a mechanism 
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I Modify 1 concepts 
] and templates 
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Convert concepts into |, Design learner 
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output content. 
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evaluation and 


improve 



Figure 2. A five-step methodology' for converting a text problem into a figure. 


System Architecture 

This section describes the overall architecture and user-interface of the system for gener¬ 
ating dynamic geometry figures from input geometry problems. There are two main com¬ 
ponents in this system (Figure 3). The first component is the knowledge engine InfoMap. 
When a user enters a geometry problem in natural language, InfoMap analyzes the problem 
and extracts the attributes and values of the geometric concepts in the problem. This in¬ 
formation is sent to the second component of the system, which is a script generator. This 
component generates a JSP script that draws a dynamic geometric figure of the problem 
embedded in an HTML document, which can be loaded by any web browser to display the 
dynamic geometry figure. 
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Figure 3. System architecture. 


Figure 4 shows a snapshot of the user-interface in a web browser. A user can input the 
geometry problem in Chinese and simple mathematical symbols in the text area at the bot¬ 
tom. The canvas at the top displays the dynamic figure based on the system’s analysis of 
the input problem. The figure is drawn with a JavaSketchpad script embedded in an HTML 
document. 
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Figure 4. A snapshot of the user-interface 
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InfoMap 

InfoMap is a knowledge engineering tool provided by the Intelligent Agent System Lab, 
Institute of Information Science, Academia Sinica. InfoMap is an ontology-based system 
for knowledge representation and template matching (Hsu et ak, 2001). InfoMap works as 
an agent by understanding texts in any domain and can answer questions about them if the 
needed domain knowledge is provided. In order to use the tool for this study, we must first 
build the basic knowledge for geometry problems. 



Figure 5. Inquiring a knowledge base of InfoMap. 

In a knowledge base in InfoMap, nodes represent geometry concepts and each template of 
a node specifies the syntax of a sentence that involves the concept of the node. Templates 
are matched to input sentences in order to extract the concepts from the sentences. Figure 
5 shows a tool for getting information from the knowledge base of InfoMap. Before the 
system can parse an input sentence, the system must load a knowledge base of geometry 
concepts in InfoMap. A user first inputs a sentence in the text area at the top. Then InfoMap 
triggers the templates that match the input problem, the parent nodes of the templates and 
the referenced nodes, extracting these nodes and their contents. Users can see the details of 
the knowledge base and the triggered nodes, which are colored in red (Figure 5). 

Knowledge Base of Geometric Concepts 

Before InfoMap can perform the understanding task, we need to build a knowledge base of 
geometry concepts first. Figure 6 shows part of the knowledge base, which includes many 
concepts (e.g., midpoint, pedal point, intersection, triangle, isosceles triangle, regular tri¬ 
angle, parallelogram, parallel line, point on line). In this study, we have built more than 50 
nodes of geometric concepts. We can always add more concepts when needed. 
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Lexical node 
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2 linei 
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regular triangle 
right angle 
right triangle J 



Linguistic knowledge 
node (template) 
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Figure 6. Knowledge base of geometric concepts. 


In a knowledge base, a concept node is also a knowledge frame, which includes a rule node 
and two attribute nodes. The rule node generally includes multiple templates, which de¬ 
scribe the syntax of possible sentences about the concept. The HAS-PART node specifies 
the component nodes that make up the concept. The component nodes can store the con¬ 
cepts and their names which are extracted from an input sentence. For example, the con¬ 
tent of midpoint has two components, midpoint and linei (Figure 6). The former compo¬ 
nent refers to the midpoint of the latter component linei. 

Take midpoint as an example, when the user inputs a Chinese sentence meaning “Point A is 
the midpoint of segment BC” or “A is the midpoint of BC”. The sentence is matched against 
the InfoMap template of midpoint, and the node “midpoint” is triggered. InfoMap will ex¬ 
tract the component concepts of midpoint A and segment BC and then label the component 
“midpoint” as “A” and component “linei” as “BC”. Table l shows the input sentence and its 
matched result. The templates in InfoMap are quite flexible in matching synonyms, extra¬ 
neous words, and optional words. The construction of the templates is a time-consuming 
knowledge engineering task. 

Table l 

Result of Concept Matching for Midpoint 


Input sentence 

Concept node 

Lexical node 

“Point A is the midpoint of segment BC” 

or 

“A is the midpoint of BC” 

midpoint 

1 midpoint=A 

2 linei=BC 
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Consider the template for matching sentences about midpoint for example. The template 
for an equivalent English sentence is “(Point) [[Letter]] is (the) midpoint (of) (segment) 
[[Letter]]”. So the sentences “Point A is the midpoint of segment BC” (sentence l) and “A is 
the midpoint of BC” (sentence 2) both match the template of the “midpoint” concept. The 
matched results are shown in Tables 2 and 3. The label “NULL” means the word is missing. 

Table 2 

Result of Template Matching for Sentence 1 


Geometry proof de¬ 
scription 

Point 

A 

is 

the 

midpoint 

of 

seg¬ 

ment 

BC 

Template 

(Point) 

[Letter] 

is 

(the) 

midpoint 

of 

seg¬ 

ment 

[[Letter]] 


Table 3 


Result of Template Matching for Sentence 2 


Geometry proof de¬ 
scription 

NULL 

A 

is 

the 

midpoint 

of 

NULL 

BC 

Template 

(Point) 

[Letter] 

is 

(the) 

midpoint 

of 

seg¬ 

ment 

[[Letter]] 


JavaSketchpad 

JavaSketchpad (JSP, http://www.keypress.com/sketchpad/java_gsp/) is a computer 
program with which authors publish dynamic geometry figures as a Java applet embed¬ 
ded in an HTML file so that users can interact with the figures with a web browser. The 
Geometer’s Sketchpad (GSP), on which JSP is based, is a DGE that can run on personal 
computers. Instructors can publish interactive, dynamic geometry content in learning ac¬ 
tivities so that students can participate over the Internet. GSP supports the web solution 
by publishing an HTML document embedding a Java applet containing the JavaSketch¬ 
pad script into the document between the tags <body> and </body> with ordinal label {1} 
to {12} (Figure 7). The Java applet displays a dynamic geometry figure with the JSP code 
on a browser (Figure 8). 
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Figure 7. JavaSketchpad script embedded in a HTML document. 



Figure S. Figure drawn by the JavaSketchpad script in Figure 7. 

Text Understanding 

There are two different methods for parsing an input geometry problem text. The first 
method parses all sentences of a text at a time (Wong et al., 2.007). This method is not 
flexible as it requires templates that cover all possible combinations of the sentences in the 
text. A better method is to parse one sentence at a time and then integrate the results for 
all sentences. We call this method sequential parses, in contrast to the single parse of an 
entire text in Wong et al. (2008). Consider the following problem: “Consider parallelogram 
ABCD. The point E is the midpoint of segment AB. F is the midpoint of segment CD. Prove 
the length of segment DE is equal to the length of segment FB.” 

This text is segmented into four sentences. Each sentence is matched in InfoMap and the 
concepts of the sentences are extracted and mapped to JavaSketchpad statements, which 
are then generated. One problem occurs if the referenced object is not explicitly mentioned 
in the preceding sentences. For example, the second sentence mentions segment AB, which 
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is not mentioned in the first sentence explicitly. Rather, the segment AB is implied by the 
parallelogram ABCD mentioned in the first sentence. The next section explains how this 
problem is solved by the creation of geometric objects with JavaSketchpad statements. 

Generation of a JavaSketchpad Script 

The system needs to map the concepts of a sentence into one or more JavaSketchpad (JSP) 
statements to draw the concepts. The example which was described in the previous sec¬ 
tion, parallelogram ABCD, is mapped to the JSP statements in Figure 7. Since there is no 
parallelogram statement in JSP, the parallelogram is drawn by generating two points A and 
B, translating them with same displacement to get points C and D. Then the connection of 
each pair of points produces four segments AB, BC, CD, and DA. It is important to generate 
the segments AB and CD from the first sentence of the problem as both segments are refer¬ 
enced later by the second and third sentences respectively. Then, point E is created as the 
midpoint of segment AB in the second sentence, and point F is created as the midpoint of 
segment CD in the third sentence. In the last sentence of the problem, point E is referenced 
implicitly by the segment DE and point F is referenced implicitly by the segment FB. The 
final JSP script generated from the input text is shown in Figure 7 and the corresponding 
dynamic geometry figure is shown in Figure 8. 

JavaSketchpad cannot draw some basic geometric objects directly, such as equilateral tri¬ 
angle, isosceles triangle, trapezoid, parallelogram, angle bisector, and arc. JavaSketchpad 
also cannot use some functions of GSP, such as step-by-step button, function graph, point 
of nonbasic geometric object, iteration, and the text area for input/output. To address this 
problem, we provide the scripts of some concepts with compass and straightedge construc¬ 
tions. These additional functions help to increase the number of problems that the system 
can handle. The following is an example of how to construct an angle bisector in JavaS¬ 
ketchpad: 

Function Make-AngleBisector(String angle(BAC)) return String 
Circle middle-Circle = Draw-JSPCircle(Get-Vertex(A)); 

Point intersecti(D) = JSP-Intersect(linei(AB), middle-Circle); 

Point intersect2(E) = JSP-Intersect(line2(AC), middle-Circle); 

Circle intersecti-Circle(X)= Draw-JSPCircle(intersecti(D), line3(AD)); 

Circle intersect2-Circle(Y)= Draw-JSPCircle(intersect2(E), line3(AD)); 

Point hiddenNode(H)= JSP-Intersect(intersecti-Circle(X), intersect2-Circle(Y)); 

Segment angle-bisector = JSP-Segment(Get-Vertex(A), hiddenNode(H)); 
return angle-bisector 
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Figure 9 shows the details of drawing an angle bisector. First, a circle is drawn with center 
A, intersecting AB at point D and AC at point E. Then a circle is drawn with center D and 
radius AD while another circle is drawn with center E and radius AE. These two circles in¬ 
tersect at point H as well as at A. Then AH bisects angle BAC. 



Figure 9. To construct an angle bisector by compass and straightedge. 


Heuristic to Increase Correctness Rate: Reverse Understanding 

A previous section shows JavaSketchpad has some limitations in constructing geometric 
objects. For example, the condition of two line segments equal in length or that of two 
angles equal in measure occurs in many geometry problems but these conditions cannot be 
constructed by JSP. Consider a typical problem: “Consider quadrilateral ABCD, line seg¬ 
ments AB and CD are equal in length and so are line segments AD and BC. Prove the quad¬ 
rilateral ABCD is a parallelogram.” In this example, the system will draw a quadrilateral 
ABCD. The system also extracts two segments AB and CD with equal length as well as two 
segments AD and BC. But there is no way of specifying the condition of two segments equal 
in length in JavaSketchpad. 

In order to solve problems of this kind, we have analyzed geometry problems in junior high 
schools in Taiwan. About 10% of problems describe the necessary and sufficient condi¬ 
tions of a theorem and then ask students to prove the theorem. With a forward approach, 
the system will usually fail to draw the correct figure since the necessary and sufficient 
conditions are often complicated and the system may produce erroneous statements in Ja¬ 
vaSketchpad. Fortunately, if the system skips the necessary and sufficient conditions and 
analyzes the goal condition directly, the system can draw the correct figure, resulting in a 
10% increase of correctness. 

This heuristic is called reverse understanding. Consider again an earlier example about a 
parallelogram. Figure 10 shows the process of reverse understanding. In processing the 
first condition of AB and CD with equal length, the system fails to find any statement to 
specify the condition. Then the system also fails to find any instruction to specify the sec¬ 
ond condition of AD and BC with equal length. Finally, the system finds that parallelogram 
ABCD is the goal to be proved. Since the system has a script to draw a parallelogram, this 
goal condition can be specified as a JavaSketchpad script. Moreover, this goal condition 
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entails the first and second condition. This reverse understanding is effective in drawing the 
figures of some problems, despite the failure of the default forward understanding method. 



Figure 10. Reverse understanding: goal condition entails earlier conditions. 


Evaluation Results and Discussion 


In order to evaluate the correctness rate of this drawing system, we tested the system with 
problems from textbooks by three publishers, namely NanYi, ChienHong, and KangHsu- 
an. In order to keep the knowledge base within a reasonable size for this study, we chose 
problems involving only quadrilaterals or triangles. In geometry textbooks for junior high 
school, there are many geometry problems about quadrilaterals and triangles. In the se¬ 
lected textbooks, there were 61 geometry problems, including 34 on quadrilaterals and 27 
on triangles. If a problem involving a circle is inputted to the system, the system will not 
understand the problem correctly because the circle concept is not included in the knowl¬ 
edge base. This is a restriction of concept coverage by the system. 

After analyzing all the geometric problems in natural language, the system produced Java- 
Sketchpad scripts and constructed dynamic figures as web pages. Then the correctness of 
the produced dynamic figures was judged manually. Table 4 summarizes the evaluation re¬ 
sults of the system. The correctness rates were 92% and 89% for 34 quadrilateral problems 
and 24 triangle problems respectively. The overall correctness rate was 90%. 
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Table 4 

Empirical Results of Correctness 


Type 

Quadrilaterals 

Triangles 

Total 

Correct 

31 

24 

55 

Incorrect 

3 

3 

6 

Total 

34 

27 

61 

Rate of correctness 

92% 

89% 

90% 


Before adopting text analysis with sequential parses, prebuilt scripts, and reverse under¬ 
standing, the system achieved a 77% correctness rate of figure drawing with the method 
of Wong et al. (2008). In this study, the proposed methods increased the correctness rate 
from 77% to 90%. After analyzing the geometry problems whose figures cannot be gener¬ 
ated from the input texts, we found two reasons to account for the 10% failure rate. First, 
JavaSketchpad can not specify two line segments with lengths in a given ratio. Second, for 
texts accompanied by figures, some texts do not explicitly state conditions that are obvious 
in the figures. As a result, there is no way to draw correct figures by processing the texts with 
missing information. 

Consider the input text “Given equilateral triangles ADE and ABC. Prove line segments 
BD and CE are equal” accompanied by the figure in Figure 11. While the figure shows that 
points B, C, D are collinear, this condition is not stated in the input text. Naturally, the 
system cannot draw a correct figure by analyzing the text alone. In order to increase the cor¬ 
rectness rate, we can prebuild more concept scripts to make up for the limited vocabulary of 
JavaSketchpad. To solve the missing information problem, we must rewrite the input text 
by adding the missing conditions from the accompanied figure. 



Given equilateral triangles 
ADE and ABC. Prove line 
segments BD and CE are 
equal. 


Figure 11. Conditions obvious in an accompanied figure are missing in the problem text. 
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Conclusion 


Building upon the results of previous studies (Wong et al., 2007; Mukherjee & Garain, 
2008a, 2008b, 2011), we propose a methodology of converting input texts about domain 
concepts into a target output format such as JavaSketchpad and concept map. The meth¬ 
odology is illustrated by the construction of a system that automatically produces dynamic 
geometry figures from input geometry problems. A dynamic geometry environment such 
as Geometer’s Sketchpad is recognized as a tool with great potential educational value. In 
a DGE, students can observe invariant conditions, among other changing conditions, un¬ 
der given premises. Unfortunately, it can be difficult for instructors and students to use 
tools in a DGE to construct dynamic figures. We propose to address this problem by draw¬ 
ing dynamic figures automatically from input problem texts. A system was built for this 
purpose, using a knowledge base of basic geometric concepts and a knowledge inference 
engine, InfoMap, to translate problem texts into JavaSketchpad scripts. A JavaSketchpad 
script embedded in an HTML document can be viewed by a browser on the Internet. Em¬ 
pirical experiments indicated that about 90% of problems from textbooks for junior high 
school could be analyzed correctly to produce dynamic figures. With such high accuracy, 
real learning activities can be designed to use the learning content generated by the system. 

Mukherjee and Garain (2008a) indicate that the method of natural language understand¬ 
ing in Wong et al. (2007, 2008) is a mature technology that can analyze simple text prob¬ 
lems of areas and perimeters for elementary schools. By improving the original method, 
this study increased the correctness rate from 77% to 90%. The most significant improve¬ 
ment in the new system is the approach of text analysis with integration of parsing results 
from sequential sentences, while the original method parsed an entire text as one very long 
sentence. This was possible because the text problems of areas and perimeters in elementa¬ 
ry school were simpler than geometry proof problems, and the complicated rule templates 
of the knowledge base for these simpler problems could still be constructed manually. In 
addition, the heuristics of reverse understanding and prebuilt scripts of geometric concepts 
derived with compass and straightedge construction also contribute to the increase in cor¬ 
rectness rate. 


Future Work 


The dynamic geometry figures generated by our system were used in two follow-up em¬ 
pirical studies. In one study, students were asked to make conjectures they could find in 
some dynamic geometry figures produced by our system (Figure 12). In another study, 
students were asked to prove theorems with the resources of the corresponding dynamic 
geometry figures (Figure 13). The empirical results of these studies would indicate the 
utility value of our system in generating practical and usable geometry content for edu¬ 
cational purposes. 

At the beginning of this article, we also claim that the system can support instructors who 
want to learn JSP in constructing dynamic geometry content. In another follow-up study, 
we could design a distance learning environment for learners of JSP. Activities of writing 
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JSP codes would be designed for these learners, who could then solve their problems by 
inputting their hand-picked geometry problems as natural language texts and receive cor¬ 
responding JSP codes from the system. Empirical experiments are needed to evaluate the 
effectiveness of this approach based on a learner’s initiative. 



Figure 12. A user interface for making geometric conjectures. 
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Figure 13. A user interface for learning geometry- theorem proving. 
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